On the Linear Stability of the Fifth-Order WENO Discretization

نویسندگان

  • Mohammad Motamed
  • Colin B. Macdonald
  • Steven J. Ruuth
چکیده

We study the linear stability of the fifth-order Weighted Essentially Non-Oscillatory spatial discretization (WENO5) combined with explicit time stepping applied to the one-dimensional advection equation. We show that it is not necessary for the stability domain of the time integrator to include a part of the imaginary axis. In particular, we show that the combination of WENO5 with either the forward Euler method or a two-stage, second-order Runge–Kutta method is linearly stable provided very small time step-sizes are taken. We also consider fifth-order multistep time discretizations whose stability domains do not include the imaginary axis. These are found to be linearly stable with moderate time steps when combined with WENO5. In particular, the fifth-order extrapolated BDF scheme gave superior results in practice to high-order Runge–Kutta methods whose stability domain includes the imaginary axis. Numerical tests are presented which confirm the analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients

This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...

متن کامل

Linear Instability of the Fifth-Order WENO Method

The weighted essentially nonoscillatory (WENO) methods are popular spatial discretization methods for hyperbolic partial differential equations. In this paper we show that the combination of the widely used fifth-order WENO spatial discretization (WENO5) and the forward Euler time integration method is linearly unstable when numerically integrating hyperbolic conservation laws. Consequently it ...

متن کامل

Numerical study on the convergence to steady state solutions of a new class of finite volume WENO schemes: triangular meshes

In this paper we continue our research on the numerical study of convergence to steady state solutions for a new class of finite volume weighted essentially non-oscillatory (WENO) schemes in [38], from tensor product meshes to triangular meshes. For the case of triangular meshes, this new class of finite volume WENO schemes was designed for time-dependent conservation laws in [37] for the third...

متن کامل

A Fifth Order Flux Implicit WENO Method

The weighted essentially non-oscillatory method (WENO) is an excellent spatial discretization for hyperbolic partial differential equations with discontinuous solutions. However, the time-step restriction associated with explicit methods may pose severe limitations on their use in applications requiring large scale computations. An efficient implicit WENO method is necessary. In this paper, we ...

متن کامل

Observations on the fifth-order WENO method with non-uniform meshes

The weighted essentially non-oscillatory (WENO) methods are a popular high-order spatial discretization for hyperbolic partial differential equations. Typical treatments of WENO methods assume a uniform mesh. In this paper we give explicit formulas for the finite-volume, fifth-orderWENO (WENO5) method on non-uniform meshes in a way that is amenable to efficient implementation. We then compare t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2011